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AMENDMENTS TO THE CLAIMS 

Please cancel claims 21-62 without prejudice to pursue in a related application. Claims 
71-89 are new. 

1 . (Previously Presented) A method of circuit equivalence checking, comprising: 
solving at least a first equivalence checking problem; 

storing at least a first solution to at least the first equivalence checking problem; and 
reusing at least part of the first solution to the first equivalence checking problem for a 
second equivalence checking problem, 

wherein the first solution includes one or more algorithm traces. 

2. (Original) The method of claim 1, wherein at least one of the first equivalence 
checking problem and the second equivalence checking problem require determination of logical 
equivalence between at least combinational circuits. 

3. (Original) The method of claim 1, wherein at least one of the first equivalence 
checking problem and the second equivalence checking problem require determination of logical 
equivalence between at least sequential logic circuits. 

4. (Original) The method of claim 1, wherein the first solution includes one or more 
problem signatures. 

5. (Original) The method of claim 4, wherein the one or more problem signatures include 
pre-cached problem signatures. 

6. (Original) The method of claim 5, wherein the pre-cached problem signatures includes 
one or more numbers of inputs. 

7. (Original) The method of claim 5, wherein the pre-cached problem signatures includes 
one or more numbers of intermediate signals. 

8. (Original) The method of claim 5, wherein the pre-cached problem signatures includes 
one or more counts of logic gates. 

9. (Original) The method of claim 8, wherein the pre-cached problem signatures includes 
one or more counts of logic gates of different types. 
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10. (Original) The method of claim 5, wherein the pre-cached problem signatures 
includes RTL information. 

11. (Original) The method of claim 5, wherein the pre-cached problem signatures 
includes hierarchical information. 

12. (Original) The method of claim 4, wherein the one or more problem signatures 
include cached problem signatures. 

13. (Original) The method of claim 12, wherein the cached problem signatures includes 
one or more numbers of inputs. 

14. (Original) The method of claim 12, wherein the cached problem signatures includes 
one or more numbers of intermediate signals. 

15. (Original) The method of claim 12, wherein the cached problem signatures includes 
one or more counts of logic gates. 

16. (Original) The method of claim 15, wherein the cached problem signatures includes 
one or more counts of logic gates of different types. 

17. (Original) The method of claim 12, wherein the cached problem signatures includes 
RTL information. 

18. (Original) The method of claim 12, wherein the cached problem signatures includes 
hierarchical information. 

19. (Cancelled). 

20. (Original) The method of claim 1, wherein the first solution includes one or more 
stored problems. 

21-62. (Cancelled). 

63. (Original) An apparatus for circuit equivalence checking, comprising: 
one or more persistent caches including: 

one or more cached objects including: 

one or more problem signatures; and 

one or more algorithm traces; 
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and one or more cache managers accepting one or more equivalence checking queries 
and returning at least part of at least one cached object from the one or more persistent caches at 
least partly in response to the one or more equivalence checking queries. 

64. (Previously Presented) The apparatus of claim 63, wherein the one or more persistent 
caches is populated with at least one cached object prior to the one or more cache managers 
accepting one or more equivalence checking queries. 

65. (Previously Presented) The apparatus of claim 63, wherein at least partly in response 
to the one or more equivalence checking queries, the one or more persistent caches is updated. 

66. (Previously Presented) The apparatus of claim 65, wherein the one or more persistent 
caches is updated at least by adding at least one cached object to the one or more persistent 
caches. 

67. (Previously Presented) The apparatus of claim 65, wherein the one or more persistent 
caches is updated at least by removing at least one cached object from the one or more persistent 
caches. 

68. (Previously Presented) The apparatus of claim 65, wherein the one or more persistent 
caches is updated at least by changing at least one cached object in the one or more persistent 
caches. 

69. (Previously Presented) The apparatus of claim 65, wherein the one or more persistent 
caches is updated at least by replacing at least one cached object in the one or more persistent 
caches. 

70. (Previously Presented) The apparatus of claim 63, wherein the one or more persistent 
caches are searched with low cost algorithms prior to high cost algorithms. 

71. (New) A computer readable medium comprising a computer program stored in a 
storage medium or a memory medium which, when executed by a processing system, causes the 
system to perform a method of circuit equivalence checking, the method comprising: 

solving at least a first equivalence checking problem; 

storing at least a first solution to at least the first equivalence checking problem; and 
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reusing at least part of the first solution to the first equivalence checking problem for a 
second equivalence checking problem, 

wherein the first solution includes one or more algorithm traces. 

72. (New) The medium of claim 71, wherein at least one of the first equivalence 
checking problem and the second equivalence checking problem require determination of logical 
equivalence between at least combinational circuits. 

73. (New) The medium of claim 71, wherein at least one of the first equivalence 
checking problem and the second equivalence checking problem require determination of logical 
equivalence between at least sequential logic circuits. 

74. (New) The medium of claim 71, wherein the first solution includes one or more 
problem signatures. 

75. (New) The medium of claim 74, wherein the one or more problem signatures include 
pre-cached problem signatures. 

76. (New) The medium of claim 75, wherein the pre-cached problem signatures includes 
one or more numbers of inputs. 

77. (New) The medium of claim 75, wherein the pre-cached problem signatures includes 
one or more numbers of intermediate signals. 

78. (New) The medium of claim 75, wherein the pre-cached problem signatures includes 
one or more counts of logic gates. 

79. (New) The medium of claim 78, wherein the pre-cached problem signatures includes 
one or more counts of logic gates of different types. 

80. (New) The medium of claim 75, wherein the pre-cached problem signatures includes 
RTL information. 

81. (New) The medium of claim 75, wherein the pre-cached problem signatures includes 
hierarchical information. 

82. (New) The medium of claim 74, wherein the one or more problem signatures include 
cached problem signatures. 
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83. (New) The medium of claim 82, wherein the cached problem signatures includes one 
or more numbers of inputs. 

84. (New) The medium of claim 82, wherein the cached problem signatures includes one 
or more numbers of intermediate signals. 

85. (New) The medium of claim 82, wherein the cached problem signatures includes one 
or more counts of logic gates. 

86. (New) The medium of claim 85, wherein the cached problem signatures includes one 
or more counts of logic gates of different types. 

87. (New) The medium of claim 82, wherein the cached problem signatures includes 
RTL information. 

88. (New) The medium of claim 82, wherein the cached problem signatures includes 
hierarchical information. 

89. (New) The medium of claim 71, wherein the first solution includes one or more 
stored problems. 
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